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Title: Maximum Likelihood detection method using a sequence 
estimation receiver 

The invention relates to a detection method using a 
receiver of a digital communication system for the detection 
of a symbol from a received signal, which signal is 
transmitted by a transmitter of the digital communication 
system, wherein the symbol is a selected symbol out of a 
predetermined set of symbols and wherein each symbol of the 
predetermined set comprises a sequence of chips wherein each 
of the chips is PSK-modulated according to a selected 
modulation code. 

Detection methods of this kind are known and find 
their applications in a variety of digital data communication 
systems. These data communication systems can for instance be 
wireless data communication systems. According to known 
methods the receiver of the data communication system detects 
a symbol by detecting successively the chips of the symbol . 
This is referred to as chip-by-chip detection. After the 
detection of each chip a correction signal for the Inter Chip 
Interference (ICI -effect) between neighbouring chips is 
generated and subtracted from the received signal . 

A first disadvantage of known methods is that 
detecting on chip-by-chip basis gives rise to some loss of 
coding gain with respect to detecting an entire symbol at one 
go (this is detecting on symbol -by- symbol basis) . A second 
disadvantage of known methods is that no use is made of the a 
priori knowledge of the predetermined set. 

It is an object of the invention to provide in a 
detection method which yields an optimal coding gain by 
detecting an entire symbol at one go. It is also an object of 
the invention to provide in a detection method which uses a 
priory knowledge of the predetermined set. For this, the 
detection method of the invention is characterised in that a 
set of reference symbols is generated on the basis of the 
predetermined set of symbols and the channel impulse response 
between the transmitter and the receiver, wherein each of the 
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successive parts of the received signal, each part having the 
length of a symbol, is compared with each of the reference 
symbols, yielding a detected symbol for each part of the 
received signal. This detection method yields an optimal 
coding gain since complete symbols are detected at one go 
Furthermore, a priory knowledge of the predetermined is used 
by only comparing the received signal with reference symbols 
corresponding to symbols from the predetermined set. The 
latter approach also saves processing power with respect to a 
detection method wherein all possible combinations of chips 
are compared with the received signal . a further advantage of 
the method according to the invention is that the ICI-effect 
is maximally suppressed. This is caused by the fact that the 
ICI-effect has been taken into account implicitly in the 
generation of reference symbols. These reference symbols are 
created by convolving the symbols out of the predetermined 
set with the channel impulse response between the transmitter 
and the receiver. 

A preferred embodiment of the method according to the 
invention is characterised in that a correction signal is 
generated on the basis of the detected symbol convolved with 
the channel impulse response, wherein the correction signal 
xs subtracted from the part of received signal which succeeds 
the part of the received signal corresponding to the detected 
symbol for suppressing the ISI-effect. The ISI-effect may 
occur (in an analogous way as the ICI-effect) as a 
consequence of TDS. In the detection method of the invention 
each time a part of the received signal with the length of a 
symbol is corrected for the ISI-effect as soon as a symbol 
from the preceding part with the length of a symbol of the 
received signal is detected. The correction signal may be an 
estimated coefficient multiplied with the detected symbol 
convolved with the channel impulse response. 

A further embodiment of the method according to the 
invention is characterised in that the comparison between 
each of the parts of the received signal with each of the 
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reference symbols is performed by a correlator yielding a 
correlation value, wherein the correlation value is corrected 
with half the energy of the reference symbol. 

An alternative embodiment of the detection method of 
5 the invention is characterised in that the received signal is 
filtered by a filter which yields a filter signal, wherein 
the filter is a matched filter to the channel impulse 
response between the transmitter and the receiver, wherein 
each of the successive parts of the filter signal, each part 

10 having the length of a symbol, is compared with each of the 
symbols from the predetermined set of symbols yielding a 
detected symbol for each part of the filter signal . In this 
embodiment the received signal is in a first step corrected 
for the channel impulse response between transmitter and 

15 receiver. 

A further embodiment of the alternative detection 
method according to the invention is characterised in that a 
correction signal is generated on the basis of the detected 
symbol, wherein the correction signal is subtracted from the 

20 part of filter signal which succeeds the part of the filter 
signal corresponding to the detected symbol for suppressing 
the ISI-effect. 

A still further embodiment of the alternative 
detection method according to the invention is characterised 

25 in that the comparison, between each of the parts of the 
filter signal with each of the reference symbols, is 
performed by a correlator yielding a correlation value, 
wherein the correlation value is corrected with half the 
energy of the reference symbol . 

30 In the accompanying drawings, in which certain modes 

of carrying out the present invention are schematically shown 
for illustrative purposes: 

Figure 1 is a diagram schematically showing a 
receiver for performing a detection method according to the 

35 invention; 
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Figure 2 presents a symbol comprising eight chips, 
wherein each chip is Phase Shift Keying Modulated; 

Figure 3 is a diagram schematically showing an 
alternative receiver for performing a detection method 
according to the invention. 

A receiver 2 of a digital communication system for 
receiving a signal 4 and performing a detection, according to 
a detection method of the invention, of a symbol from the 
received signal 4 is shown in figure 1. The signal 4 is 
transmitted by a transmitter of the digital communication 
system to the receiver 2. The output 6 of the receiver 2 is 
the detected symbol from the received signal 4. The detected 
symbol is a selected symbol out of a predetermined set of 
symbols. Each symbol of the predetermined set comprises a 
sequence of chips wherein each of the chips is PSK-modulated 
according to a selected modulation code. An example of a 
symbol 8 of the predetermined set comprising eight chips c 2 
up to and including C a is shown in figure 2. 

The receiver 2 comprises a set of correlation blocks 
20 10.1 up to and including 10. M for performing correlations 
between the received signal 4 and reference symbols from a 
set of reference symbols, a decision block 12 for selecting 
one of said reference symbols, a feedback block 14 for 
generating a correction signal 15 for suppressing the Inter 
25 Symbol Interference effect (ISI-effect) and an estimation 
block 16 for generating, an estimation 18 of the channel 
impulse response between the transmitter and the receiver on 
the basis of a reference signal 20. 

In a first step of the detection method of the 
30 receiver 2 the received signal 4 is correlated with symbols 
from a set of reference symbols. These correlations are 
performed by a set of M correlation blocks 10. m (m=l,...,M) . 
In this example the m th correlation block correlates the 
received signal 4 with the m th reference symbol S m from the 
35 set of M reference symbols. The correlations are performed 
between successive parts of the received signal 4 wherein 
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each part has the length of a symbol- This yields M 
correlation values 22. m (m=l,...,M) per part of the received 
signal. Each of the correlation values may be corrected with 
half the energy of the corresponding reference symbol in 
5 order to make the correlation values mutually comparable. 

Next, these correlation values are the input to the decision 
block 12 which selects the reference symbol corresponding to 
the largest correlation value. The detected symbol is the 
symbol from the predetermined set of symbols which correspond 
10 with the selected reference symbol for the part of the 

received signal. The detected symbol is the output 6 of the 
receiver 2 . 

Time Delay Spread (TDS) is the effect wherein a 
received signal, which has been transmitted by a transmitter, 

15 has spread out in time with respect to the signal before 

transmission. This results in that a part of the signal may 
end up in another part of the received signal. The TDS-effect 
may occur as a result of multi-path in the channel between 
transmitter and receiver. The Inter Chip Interference (ICI- 

20 effect) is the result of the TDS-effect wherein a chip smears 
out over a neighbouring chip. The Inter Symbol Interference 
(ISI-effect) is the result of the TDS-effect wherein a symbol 
smears out over a neighbouring symbol. The receiver 2, 
performing a detection method according to the invention, 

25 effectively suppresses the ICI-effect since entire symbols 
are detected at one go by comparing entire symbols with 
reference symbols (this is called detection on symbol-by- 
symbol basis) . Since the reference symbols are convoluted 
with the channel impulse response the ICI-effect is 

30 automatically accounted for. 

For the suppression of the ISI-effect in the 
detection method performed by the receiver 2 a feedback loop 
is used comprising the feedback block 14 . The feedback block 
14 calculates a correction signal 15 for the received signal 

35 4. This correction signal 15 is a function of the detected 
symbol. This function may be an estimated coefficient 
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multiplied with the detected symbol convolved with the 
channel impulse response between the transmitter and the 
receiver. The correction signal 15 is subtracted from the 
part of received signal which succeeds the part of the 
received signal corresponding to the detected symbol . 

The M reference symbols S m (m=l, . . . ,M) are obtained 
by convoluting the symbols from the predetermined set with 
the channel impulse response between the transmitter and the 
receiver* This implicates that the symbols from the set of 
reference symbols have to be re-calculated regularly and at 
least every time when the channel impulse response has 
changed. The estimation 18 of the channel impulse response is 
performed by the estimation block 16 on the basis of the 
reference signal 20. The estimation 18 is fed to the 
correlation blocks 10. m (m=l , . . . , M) . Then, the m th 
correlation block calculates the reference symbol S m 
(m=l,...,M) which is used for correlations to be performed by 
the m th correlator. 

An alternative receiver 24 of a digital communication 
system for receiving a signal 4 and performing a detection 
method according to the invention of a symbol from the 
received signal 4 is shown in figure 3 . The signal 4 is 
transmitted by a transmitter of the digital communication 
system to the receiver 24. The output 6 of the receiver 2 is 
the detected symbol from the received signal 4 . The receiver 
24 comprises a matched filter 26 on the channel between the 
transmitter an the receiver, a correlator-bank 28 comprising 
a set of correlators, an correction block 3 0 for generating 
correction terms 31 for the output of the correlator-bank 28, 
a decision block 32 for selecting a detected symbol from the 
predetermined set of symbols and a feedback-block 34 for 
generating a correction signal 36 for suppressing the ISI- 
ef f ect . 

The first step in the receiver 24 is the filtering of 
the received signal 4 by the channel matched filter block 26, 
resulting in the filter signal 27. The filter signal 27 is 
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fed to a correlator-bank 28 comprising M correlators, wherein 
successive parts of the filter signal 27 are correlated with 
each of the M symbols from the predetermined set of symbols. 
This yields an output 29 of the correlator-bank 28 of M 
5 correlation values per part of the filter signal 27. The m th 
correlation value results from the correlation between the 
part of the filter signal 27 and the m ch symbol from the 
predetermined set of symbols. Each of the correlation values 
is corrected by the correction block 3 0 with a correction 

10 value 31 in order to generate correlation values which are 

mutually comparable. In this example the correction value is 
half the energy of the corresponding symbol. The decision 
block 32 selects the symbol from the predetermined set of 
symbols which corresponds to the largest correlation value, 

is this selected symbol is the detected symbol 6. Since the 
detection of the symbol is performed on symbol -by- symbol 
basis the ICI -effect is effectively suppressed (in an 
analogous way as described hereinbefore in relation to 
receiver 2) . The suppression of the ISI -effect is suppressed 

20 with a feedback loop wherein the feedback block 34 generates 
a correction signal 36 on the basis of the detected symbol 6. 
(in an analogous way as described hereinbefore in relation to 
| receiver 2) . 

' It will be clear to those skilled in the art that the 

f 25 invention can be practised otherwise than as specifically 

j illustrated and described without departing from its spirit 

or scope. For example, amplitude modulation can be used_in 

combination with PSK-modulation. 

: 
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Claims 

1. A detection method using a receiver of a digital 
communication' system for the detection of a symbol from a 
received signal, which signal is transmitted by a transmitter 
of the digital communication system, wherein the symbol is a 
selected symbol out of a predetermined set of symbols and 
wherein each symbol of the predetermined set comprises a 
sequence of chips wherein each of the chips is PSK-modulated 
according to a selected modulation code, 

characterised in that, 
a set of reference symbols is generated on the basis of the 
predetermined set of symbols and the channel impulse response 
between the transmitter and the receiver, wherein each of the 
successive parts of the received signal, each part having the 
length of a symbol, is compared with each of the reference 
symbols, yielding a detected symbol for each part of the 
received signal. 

2. Method according to claim 1, 
characterised in that, 

a correction signal is generated on the basis of the detected 
symbol convolved with the channel impulse response, wherein 
the correction signal is subtracted from the part of the 
received signal which succeeds the part of the received 
signal corresponding to the detected symbol for suppressing 
the ISI-effect. 

3. Method according to one of the preceding claims, 
characterised in that, 

that the comparison between each of the parts of the received 
signal with each of the reference symbols is performed by a 
correlator yielding a correlation value, wherein the 
correlation value is corrected with half the energy of the 
reference symbol . 

4 . A detection method using a receiver of a digital 
communication system for the detection of a symbol from a 
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received signal, which signal is transmitted by a transmitter 
of the digital communication system, wherein the symbol is a 
selected symbol out of a predetermined set of symbols and 
wherein each symbol of the predetermined set comprises a 
sequence of chips wherein each of the chips is PSK-modulated 
according to a selected modulation code, 

characterised in that, 
the received signal is filtered by a filter which yields a 
filter signal, wherein the filter is a matched filter to the 
channel impulse response between the transmitter and the 
receiver, wherein each of the successive parts of the filter 
signal, each part having the length of a symbol, is compared 
with each of the symbols from the predetermined set of 
symbols yielding a detected symbol for each part of the 
filter signal, 

5. Method according to claim 4, 
characterised in that, 

a correction signal is generated on the basis of the detected 
symbol, wherein the correction signal is subtracted from the 
part of filter signal which succeeds the part of the filter 
signal corresponding to the detected symbol for suppressing 
the ISI-effect. 

6. Method according to one of the claims 4-5, 
characterised in that, 

that the comparison, between each of the parts of the filter 
signal with each of the reference symbols, is performed by a 
correlator yielding a correlation value, wherein the 
correlation value is corrected with half the energy of the 
reference symbol . 
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Abstract 

The invention relates to a detection method using a 
receiver of a digital communication system for the detection 
of a symbol from a received signal, which signal is 
transmitted by a transmitter of the digital communication 
I system, wherein the symbol is a selected symbol out of a 

t predetermined set of symbols and wherein each symbol of the 

predetermined set comprises a sequence of chips wherein each 
} of the chips is PSK-modulated according to a selected 

modulation code. 
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